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CLIENT SENDS NEW DATA TO THE 
PRIMARY NETWORK FILE SERVER 
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PRIMARY NETWORK FILE SERVER 
RECEIVES THE NEW DATA, AND 
SELECTS ONE OF THE VIRUS 
CHECKERS BASED ON LOAD 
BALANCING CONSIDERATIONS 
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PRIMARY NETWORK FILE SERVER 
SENDS A SCAN REQUEST TO THE 
NT FILE SERVER HAVING THE 
SELECTED VIRUS CHECKER 
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THE SELECTED VIRUS CHECKER 
RECEIVES THE SCAN REQUEST, 
AND ACCESSES THE NEW DATA IN 
THE PRIMARY NETWORK FILE 
SERVER 
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THE SELECTED VIRUS CHECKER 
DETERMINES IF THERE IS A RISK 
OF A VIRUS BEING PRESENT AND 
RECOMMENDS AN ACTION IF 
THERE IS A RISK OF A VIRUS 
BEING PRESENT 

( END ^ 
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FILTER 
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(END) 



VIRUS CHECKER 
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RECORD THE TIME OF THE 
BEGIN EVENT 
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COMPUTE RESPONSE TIME AS 
THE DIFFERENCE BETWEEN THE 
TIME OF THE END EVENT AND 
THE BEGIN EVENT 
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RECORD THE RESPONSE TIME 
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COMPUTE THE NUMBER OF 
REQUESTS PROCESSED DURING 
THIS TEST INTERVAL, AND THE 
AVERAGE RESPONSE TIME 
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RECORD THE NUMBER OF 
REQUESTS PROCESSED AND 
THE AVERAGE RESPONSE TIME 
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COMPUTE AVERAGE RESPONSE TIME 
OF EACH VIRUS CHECKER OVER EACH TEST INTERVAL 
IN A SEQUENCE OF TEST INTERVALS 
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COMPUTE AVERAGE RESPONSE TIME OVER ALL OF THE 
VIRUS CHECKERS FOR EACH TEST INTERVAL 
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CLEAR A TWO-DIMENSIONAL ARRAY OF OCCURRENCE 

ACCUMULATORS, EACH ACCUMULATOR 
CORRESPONDING TO A RESPECTIVE CELL IN A TWO- 
DIMENSIONAL PHASE SPACE 
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FOR EACH PAIR OF ADJACENT AVERAGE RESPONSE 
TIMES OVER ALL OF THE VIRUS CHECKERS, QUANTIZE 

THE TWO RESPONSE TIMES TO OBTAIN A PAIR OF 
INDICES INDEXING ONE OF THE ACCUMULATORS, AND 
INCREMENT THE INDEXED ACCUMULATOR, THEREBY 
PRODUCING A HISTOGRAM OVER THE TWO- 
DIMENSIONAL PHASE SPACE 
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COMPUTE THE METRIC ENTROPY FOR THE SYSTEM 
FROM THE HISTOGRAM 
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GET THE NEW VALUES OF THE 
AVERAGE RESPONSE TIME (RT) AND 
NUMBER OF REQUESTS (NR) FOR 
EACH VIRUS CHECKER FROM THE 
WMI DATABASE OF EACH VIRUS 
CHECKER SERVER 
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COMPARE AVERAGE RESPONSE TIME 
OF EACH VIRUS CHECKER TO LIMIT1 
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REPORT THE SLOW VIRUS 
CHECKER TO THE SYSTEM 

ADMINISTRATOR TO CORRECT 
THE VIRUS CHECKER OR 

RECONFIGURE THE NETWORK 
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COMPUTE THE RATE OF CHANGE IN 
THE AVERAGE RESPONSE TIME OF 
EACH VIRUS CHECKER 
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DEGRADATION TO THE 
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COMPUTE METRIC ENTROPY FOR 
THE SYSTEM 
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REPORT THE INSTABILITY OF 
THE SYSTEM TO THE SYSTEM 
ADMINISTRATOR TO CORRECT 

THE VIRUS CHECKERS OR 
RECONFIGURE THE NETWORK 



COMPUTE THE RATE OF CHANGE IN 
THE METRIC ENTROPY FOR THE 
SYSTEM 
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REPORT IMPENDING SYSTEM 

DEGRADATION TO THE 
SYSTEM ADMINISTRATOR AND 
USERS 
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COMPUTE SYSTEM UTILIZATION 



C E " D ) 




143 



REPORT THE EXCESSIVE 
SYSTEM UTILIZATION TO 
THE SYSTEM 
ADMINISTRATOR TO 
RECONFIGURE OR ADD 
ADDITIONAL SERVERS 



I 



144 



COMPUTE AND REPORT THE 
NUMBER OF ADDITIONAL 
SERVERS NEEDED TO 
ACHIEVE THE DESIRED 
UTILIZATION 
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LOAD BALANCING 
BASED ON STATISTICS 
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EACH VIRUS CHECKER (i) COMPUTES A 
UTILIZATION a[i] INDICATING THE LOADING 
ON THE VIRUS CHECKER AS A PERCENTAGE 
OF ITS SATURATION LEVEL 
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DATA MOVER COLLECTS THE UTILIZATION a[i] 
FROM EACH OF THE VIRUS CHECKERS 
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DATA MOVER APPLIES A MAPPING FUNCTION 
TO CONVERT EACH UTILIZATION a[i] TO A 
RESPECTIVE WEIGHT W[i] ESTIMATED TO 

CAUSE A BALANCING OF THE LOADING UPON 
THE VIRUS CHECKERS 
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DATA MOVER USES THE WEIGHTS W[i] FOR 
WEIGHTED ROUND-ROBIN LOAD BALANCING 
OF ANTI-VIRUS SCAN REQUESTS FROM THE 
DATA MOVER TO THE VIRUS CHECKERS 
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DATA MOVER LOCATES A POOL OF "N" 
VIRUS CHECKERS 
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DATA MOVER INITIALIZES A 
DISTRIBUTION TEMPLATE WITH "N" 
ENTRIES ARRANGED IN A ROUND- 
ROBIN SEQUENCE: 
[C.,, C 2 , C 3 , ...,C N ] 



I 



172 



DATA MOVER USES THE DISTRIBUTION 
TEMPLATE AS AN INITIAL 
DISTRIBUTION LIST FOR VIRUS 
CHECKING BY ISSUING VIRUS 
CHECKING REQUESTS SEQUENTIALLY 
TO THE VIRUS CHECKERS ON THE LIST 
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DATA MOVER RECEIVES HEARTBEAT 

RESPONSES INCLUDING A 
RESPECTIVE UTILIZATION cc[i] FROM 
EACH VIRUS CHECKER 
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DATA MOVER INDEXES A MAPPING 
TABLE WITH THE UTILIZATION a[i] TO 
OBTAIN A CORRESPONDING WEIGHT 
W[i] FOR LOAD BALANCING UPON EACH 
VIRUS CHECKER (i) 
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DATA MOVER INITIALIZES A 
DISTRIBUTION TEMPLATE WITH "N" 
ENTRIES ARRANGED IN A ROUND- 
ROBIN SEQUENCE: 



DATA MOVER USES THE DISTRIBUTION 
TEMPLATE AS THE DISTRIBUTION LIST 
FOR VIRUS CHECKING BY ISSUING 
VIRUS CHECKING REQUESTS 
SEQUENTIALLY TO THE VIRUS 
CHECKERS ON THE LIST 



DATA MOVER CREATES A DISTRIBUTION 
TEMPLATE T[i] FOR EACH VIRUS CHECKER 

(i), THE DISTRIBUTION TEMPLATE 
INCLUDING W[i] ENTRIES INDICATING THE 
VIRUS CHECKER (i) 
T[I]=[C M , C j2> C j3 C jW[j] ] 
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DATA MOVER CREATES A DISTRIBUTION 
LIST BY CONCATENATING THE 
DISTRIBUTION TEMPLATES T[i] AND 
RANDOMIZING THE POSITIONS OF THE 
ENTRIES IN THE DISTRIBUTION LIST 



DATA MOVER ISSUES VIRUS CHECKING 
REQUESTS SEQUENTIALLY TO THE VIRUS 

CHECKERS ON THE DISTRIBUTION LIST. 
THE LIST IS RANDOMIZED FOR REPTITIVE 
RE-USE DURING THE INTERVAL 
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LOAD BALANCING BASED ON 
STATISTICS 
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CLEAR AN ACCUMULATOR A[i] FOR 
EACH VIRUS CHECKER i = 0 TO N-1 
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SET AN INITIAL WEIGHT W[i] FOR 
EACH VIRUS CHECKER i = 0 TO N-1 
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COMPUTE THE SUM OF THE 
WEIGHTS W[i] FOR i = 0 TO N-1 
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FOR i = 0 TO N-1 
A[i] = A[i] + W[i] 



I 




GET VIRUS CHECKER 
UTILIZATION a[i] 
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